import java.util.*;

/**
 * @author LKQ
 * @date 2022/4/25 15:22
 * @description 数学：当 这个数为中位数的时候，才能使得距离最短
 */
public class Solution {
    public static void main(String[] args) {

    }
    public int minMoves2(int[] nums) {
        // 排序然后选取中位数，奇数长度和偶数长度的中位数都是 n / 2
        Arrays.sort(nums);
        int sum = 0;
        for (int num : nums) {
            sum += Math.abs(nums[nums.length / 2] - num);
        }
        return sum;
    }
}
